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Abstract. The literature contains several extensions of the standard defi- 
nitions of topological entropy for a continuous self-map / : X — > X from the 
case when X is a compact metric space to the case when X is allowed to be 
non-compact. These extensions all require the space X to be totally bounded, 
or equivalently to have a compact completion, and are invariants of uniform 
conjugacy. When the map / is uniformly continuous, it extends continuously 
to the completion, and the various notions of entropy reduce to the standard 
ones (applied to this extension). However, when uniform continuity is not as- 
sumed, these new quantities can differ. We consider extensions proposed by 
Bowen (maximizing over compact subsets) and Friedland (using the compact- 
ification of the graph of /) as well as a straightforward extension of Bowen 
and Dinaburg's definition from the compact case, assuming that X is totally 
bounded, but not necessarily compact. This last extension agrees with Fried- 
land's, and both dominate the one proposed by Bowen (Theorem 6). Examples 
show how varying the metric outside its uniform class can vary both quanti- 
ties. The natural extension of Adler-Konheim-McAndrews' original (metric- 
free) definition of topological entropy beyond compact spaces is unfortunately 
infinite for a great number of noncompact examples (Proposition 7). 



There are two standard definitions of topological entropy for a continuous self- 
map of a compact metric space. The original definition by Adler, Konhcim and 
McAndrew |AKM65| . based on open covers, can in principle be appHed to a con- 
tinuous self-map of any compact topological space, while the reformulation of this 
definition by Bowen £pw71 and Dinaburg Din70 , based on the dispersion of or- 
bits, requires a metric. When the metric space is compact, these two definitions 
yield the same quantity, which is an invariant of topological conjugacy. In particu- 
lar, the Bowen-Dinaburg version of entropy is independent of the (compact) metric 
used to compute it. 

When X is not compact, the situation is more complicated, as a number of 
invariants that are always equal in the compact case can differ in a noncompact 
setting. To obtain a nontrivial invariant, one must take steps to preserve some 
features associated with compactness. In |Bow71| . Bowen proposed an invariant 
based on measuring the dispersion of orbits emanating from a compact subset 
K G X and taking the supremum over all such subsets K. Bowen was motivated 
by uniformly continuous examples, and his definition has been taken as a "standard" 
definition of topological entropy for a (uniformly continuous) self-map of a metric 
space which is not assumed to be compact (see, for example, |Wal82l pp. 168-176]). 
We shall formulate this in § 13 and call it Bowen compacta entropy. 
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However, in many cases of interest, such as billiards on tables with corners or 
meromorphic self-maps on complex projective spaces, X occurs naturally as a subset 
of a compact metrizable ambient space, giving a preferred class of metrics, but the 
map is not uniformly continuous in this metric. Friedland |Fri91 |. motivated by 
examples of the second type, started from an interpretation of the Bowen-Dinaburg 
calculation (in the compact case) by Gromov |(Tror)8| . and proposed a different 
invariant, based on a compactification of the graph of the map (Subsection 2.2). 

Both of these invariants begin from a metric which, as we shall see, must have a 
compact completion; both are unchanged if the metric is replaced by a uniformly 
equivalent one (so that the completions are homeomorphic) but both can change if 
the new metric is equivalent, but not uniformly equivalent, to the original one. 

In this note we approach this situation abstractly and intrinsically. We start 
with a continuous self-map / : X — s-X, assuming that X is a (not necessarily closed) 
subset of a compact metric space. Thus, the restriction of the ambient metric to X 
is totally bounded — but the map / is not assumed to be uniformly continuous, and 
hence need not extend continuously to the (compact) closure of X in the ambient 
space. Our main observation is that the Bowen-Dinaburg calculation can be used 
verbatim in this context^, and yields the invariant defined by Friedland, which in 
turn dominates the invariant proposed by Bowen (Theorem 6). In Section 4, we 
consider some examples that illustrate the way the choice of metric can affect the 
values of both invariants^, and which also indicate the failure of a certain natural 
strategy for extending the original Adler-Konheim-McAndrew definition to this 
situation (Proposition 7). 

1. Entropy in Compact Spaces 

We briefiy review the definitions of Adler-Konheim-McAndrew and Bowen-Dinaburg, 
for future reference. 

1.1. Adler-Konheim-McAndrew's Definition. In |AKM65j . the topological 
entropy of a continuous self-map / : X^X of a compact topological space is de- 
fined as follows. Given an open cover a of X, denote by H (a) the logarithm of the 
cardinality of a minimal subcover. The entropy of / relative to a is 

hif,a) lim -H {a^) (1) 

n^oo n 

where a„ is the mutual refinement of the covers formed by taking a together with 
all of its preimages under the first n ~ 1 iterates of /. The topological entropy of 
/ is defined as the supremum of the entropy relative to all open covers of A, or 
equivalently (in this case) all finite open covers of A. To distinguish this calcula- 
tion from others, we refer to this quantity as the Adler-Konheim-McAndrew 
entropy, and denote it by hAKAiif)- 

hAKAiif) sup h{f,a). (2) 

a finite open cover of X 



^Such a procedure is followed, without comment, in for example IDSI . 

'^Walters gives an example )Wal82l p. 171] of two equivalent, but not uniformly equivalent, 
metrics on the line for which his version of topological entropy — which is the same as the Bowen 
compacta entropy — for the map x i—f 2x has different values. 
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1.2. Bowen-Dinaburg's Definition. The Bowcn-Dinaburg definition [BowyillPinyflj 

of topological entropy for a continuous self-map / : X of a compact metric 
space can be formulated as follows. First, some terminology. Given any metric 
space {X, d) , we call a subset S C X e-separated with respect to d for some e > 
if distinct points of S are spaced at least e apart: 

sj^s'eS^ d{s, s') > e. 

A set S iz X £-spans a subset K iz X \i every point of K is within distance e of 
some point of S: 

Vx ^ K 3s ^ S such that d{x, s) < e. 

(When S C K, we can say S is "e-dense" in K.) If there exist finite e-spanning 
sets for X with respect to d, then since an e-separated set which is maximal with 
respect to inclusion is also e-dense in X , for any set K C X the numbers 

minspan[i4r, d, e] := minjcardS* \ S C X e-spans K with respect to d} 
maxsep[-ftr, d, e] :— maxjcardS* | C -ftT is e-separated with respect to d} 

are both finite and satisfy 

e 

minspan[iir, rf, e] < maxsep[_ftr, d, e] < minspan[i4r , d, —] (3) 

by an easy application of the triangle inequality. 

Now suppose /: X^X is continuous with respect to a compact metric d on X. 
We construct the Bowen-Dinaburg metrics d^^, n — 1,2, ... via 

di{x,x') := max d{f{x),f{x')). (4) 

0<2<n 

For each n, is another compact metric on X, so the considerations above apply 
to each of the numbers minspan[if , d(^, e] and maxsep[i4r, d^, e], n — 0, 1, 2, e > 0. 
We say that a set (n, £)-spans K C X [resp. is (n, £)-separated) if it e-spans 
K {resp. is e-separated) with respect to d(^. 

The (exponential) growth rate of any sequence {c„} of positive reals is defined 

by 

Gi?{c„} := lim sup — log c„ . 

n 

Then the entropy oi f : X ^ X on K d X with respect to the metric d is defined 
by taking the growth rate of the numbers minspan[_?C, d^, e] or maxsep[if , d^, e] for 
e > fixed (the two growth rates are related by Equation then taking the limit 
as e ^ (the two limits are equal by Equation Q). To distinguish this calculation 
for future reference, we will call it the Bowen-Dinaburg entropy of / on K: 

hBDif,K,d) := lim G'i?{maxsep[/v, e]} (5) 

= hm Gi?{minspan[if, d^, e]}. (6) 

In particular, when X is compact with respect to the metric d, then 

hBD{f,X,d) = hAKAlif)- 



(For more details, see |Wal82l Chap. 7].) 
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1.3. Gromov's Observation. Finally, we note an observation by Gromov |Gro03| 
concerning the preceding definition. (We formulate this in slightly different lan- 
guage than that used in |Gro03j .) 

The set of sequences in a compact space X can be regarded as the product 

oc 

4=0 

of a sequence of copies of X with the (Tikhonov) product topology. When X is a 
compact metric space, then so is X^ , and it is metrizable via the metric d defined 
for any choice of p > 1 by 

oo 

J(x,x') := 

The shift map a: X^*^X^\ defined by 

a(x)i := Xi+i, i = 0, 1, 

is continuous, and the set 

X^ := {x = xo, xi, ... I Xi+i = f{xi) for i = 0, 1, ...} 

is invariant under the shift; in fact the map a; x := x, /(x), /^(a;), ... is a topo- 
logical conjugacy between f:X^X and the restriction of cr to X^. Thus, they 
have the same topological entropy. But the entropy of a on xf can be defined by 
analogy with the topological entropy of a subshift of the shift on sequences from a 
finite alphabet — which is given by the growth rate of the number of words of length 
n. Given e > and rt £ N, define an e-cube of order n to be the subset of 
obtained by specifiying n open e-balls Bq, -Bn-i and considering all sequences x 
with Xi € Bi for j = 0, . . . , rt — 1 (and no conditions on Xi for i > n). Then define 
the e-capacity of X^ of order n to be the minimum number of e-cubes of order n 
needed to cover X-^; the entropy of a on X-^ equals the limit as e ^ of the growth 
rate of the e-capacity of X^ of order n. 

2. Definitions of Entropy in Non-Compact Spaces 

How can the preceding definitions be adapted to /: X ^X when X is not com- 
pact? 

2.1. Bowen Compacta Entropy. Bowen's first approach to this question'^, in 
|Bow71| ■ was to note that the entropy of / on any compact subset K C X is still 
well-defined by Equation Q. (One should note, however, that the set K is not 
assumed to be invariant under /; we are thus measuring the dispersion of orbits 
emanating from K, but not confined to it, and hence even at this level, the entropy 
of / "on" a compact set K can — and does — depend on the choice of d we use to 
calculate it.) Then he defined the topological entropy of a uniformly continuous 
self-map / : X ^ X on an arbitrary metric space to be the supremum of its entropy 
on all compact subsets of X. We will distinguish this definition by referring to it 
as Bowen compacta entropy: 

hBcif,X,d):= sup hBD{f,K,d). (7) 

KCX compact 

■^In IBow73l he proposed a different answer, based on ideas related to Hausdorff dimension, 
which we do not consider here. 
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It is not clear that the assumption of uniform continuity plays any role in this 
definition, although the examples motivating Bowen were all uniformly continuous. 
In fact, when / is uniformly continuous, then it extends continuously to the com- 
pletion of {X, d) , which (assuming the metric space {X, d) is totally bounded) is 
compact, and then by Corollary0]we are looking at the standard, compact case. We 
shall avoid the assumption of uniform continuity for our purposes. However, Re- 
mark irni as well as examples outlined by Walters |Wal82l p. 176], show that when 
the assumption of uniform continuity is dropped, a number of useful properties of 
entropy that hold for uniformly continuous maps can fail. 

2.2. Friedland Entropy. Rational maps on complex projective space CP" are 
defined only on a subset of the compact space CP" , and are definitely not uniformly 
continuous. To define topological entropy for such maps, Friedland |Fri91[ IFri95| 
adapted Gromov's point of view. Recall that a metric space {X, d) is totally 
bounded if for every e > there exists a finite cover of X by balls of radius e. It 
is a standard fact that this condition is equivalent to the possibility of embedding 
{X,d) isometrically in some compact metric space |Kel55l p. 198], |MunOOI p. 276], 
which can be taken to be the completion of {X,d). Thus, \i f: X^X \s & 
continuous self-map of a totally bounded metric space {X, d) then we can form the 
set X^ C X^ as before; the space is compact, and X^ is invariant under the 
shift map a: X'^'^X^, so we can take the topological entropy of a on the closure 
of X^ in X. Note that this requires no assumptions of uniform continuity on /. 
This gives the Friedland entropy 

hpif) ■.= htop{a \doBXf). (8) 

Friedland's definition does not explicitly involve a metric, but rather an embed- 
ding of the space X in some compact topological space. Of course, if X carries a 
totally bounded metric, it singles out such an embedding. It should also be noted 
that Friedland's formulation was used by him to extend the notion of entropy be- 
yond iterated mappings, to more general relations |Fri96| . 

2.3. Bowen-Dinaburg Entropy. Finally, we consider a straightforward transla- 
tion of Bowen-Dinaburg entropy to this setting. Suppose again that / : X^X is 
a continuous self-map of the metric space (X, d). Note that the condition that the 
numbers minspan[X, d, e] and maxsep[X, d, e] are finite for all e > is precisely total 
boundedncss of {X,d), so we assume this. This implies that the Bowen-Dinaburg 
metrics are also totally bounded: the easiest way to see this is to note that the 
completion of the maximum metric on X" 

rfmai;(x = (xi, ...,a;„),x' = (x'l, ...,2:^)) = max d{xi,x'i) 

i—l,...,n 

is the maximum metric on X". The latter is compact, and contains the col- 
lection of orbit segments x = (x, f{x), f"^^{x)). In particular, the numbers 
minspan[X, e] and maxsep[X, d^, e] are finite for n = 0,1,2,... and all e > 0. 
This means that the definition oihsD if, K, d) given by Equations (0J and ((SJ makes 
sense for any continuous (not necessarily uniformly continuous) self-map / : X^X 
and any subset K G X whenever the metric d on the space X is totally bounded. 
We will be interested primarily in the case K — X. 
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2.4. Coding. In some contexts, there is a natural way of replacing a noncompact 
dynamical system by a symbolic system, that is to say a subshift of the full shift over 
some finite alphabet. Interval exchange transformations provide a simple example. 
Consider for instance the interval exchange on the open interval (0, 1) that maps 
(0, a) affinely to (1 — a, 1) and (a, 1) affinely to (0, 1 — a), with a irrational. (Maps 
like this arise as Poincare sections for the billiards flow on a compact table with 
internal corners; the endpoints of the intervals being exchanged correspond to orbit- 
segments that hit a corner.) This map is not defined at points x in (0, 1) that are 
fractional parts of some multiple of a; therefore, if we want to view the dynamics 
as arising from iteration of a function from a domain to itself, that domain should 
be (0, 1) minus a countable dense set of points. Call this non-compact domain 
X. We can map our dynamical system on X into the 2-shift by partitioning X 
into X n (0, a) and X n (a, 1) and then coding an orbit in X by a binary string 
in the usual way. Let ip denote the map from X to the 2-shift. When we take 
the closure of iplX), we add countably many limit points, obtaining a compact 
shift-invariant set X' . If one can show that the ergodic non-atomic shift-invariant 
measures on X' are all supported on ipiX) and hence correspond to the ergodic non- 
atomic invariant measures on X (as is the case for systems derived from polygonal 
billiards .KatST,), then one may feel justified in regarding the two systems as closely 
linked and defining the entropy of the former to equal the entropy of the latter. 
We mention this approach to compactifying dynamical systems, but we will not 
pursue it beyond suggesting that the affinity with Friedland's approach ought to 
be explored further. 



3. Relation between Entropies 

We need to address two issues with respect to the three definitions of entropy in 
§13 First, we need to establish the extent to which they are invariants, and second, 
we need to establish the relations between them. 

As noted in §n when X is compact, all three definitions yield the same quantity, 
which agrees with the Adler-Konheim-McAndrew entropy, and the latter is clearly 
an invariant of topological conjugacy. (This is because a homeomorphism preserves 
open covers and their cardinality.) However, in the context of totally bounded 
spaces, hAKA'iif) does not in general agree with any of these quantities (we will see 
this in § 01 , so we need to attack the invariance question differently. 

Suppose / : {X, d) {X, d) and / : (X, d) — > (X, c?) are (not necessarily uniformly) 
continuous self-maps of totally bounded metric spaces. A semiconjugacy'* from 
/ : {X ,d)^{X ,d) to f : {X, d) {X, d) is a continuous surjection h: (X, d) — > {X, d) 
satisfying hof = foh; it is a uniform semiconjugacy if h is uniformly continuous 
with respect to the metrics d and d: that is, for each e > 0, there exists e > 
such that d{x,x') < e implies d{h{x), h{x')) < e. The choice of e given e is a 
modulus of continuity for h. When ft, is a uniformly continuous homeomorphism 
with uniformly continuous inverse, it is a uniform conjugacy. 

Lemma 1. Suppose /: (X, d) — > (X, c?) and f: {X,d)^{X,d) are continuous self- 
maps of totally bounded metric spaces. 



Sometimes / is referred to as a factor of / in this case. 
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(1) A uniform semiconjugacy h from f: (X , d) ~^ {X , d) to f: {X , d) {X , d) 
is uniformly continuous with respect to each pair of corresponding Bowen- 
Dinaburg metrics, with the same modulus of continuity. 

(2) In particular, for each n G N and e > 0, 

maxsep[X, c?{, e] > maxsepfX, d^, e] (9) 

minspan[X, e] > minspan[X, e]. (10) 

(3) It follows that 

hBDiLX,d)>hBD{f,X,d). (11) 

(4) Thus hsD is an invariant of uniform conjugacy. 

Proof. To establish the first statement, let e and e be related as in the defi- 
nition of uniform continuity for h, as above. Note that if d(^{x,x') < e then 
for each i = 0, ...,n — 1 we have d{f'^{x), f^{x')) < e, which implies (for each 
i) that d{h{f'^{x)),h{f^{x'))) < e, but since hof^ — f^oh, this is the same as 
dUh{x),h{x'))<e. 

If 5 C X is e-separated with respect to d^, form S G X hy picking a single 
preimage of each element of S. Then S must be e-separated with respect to d(^, by 
part (1), and has the same cardinality as S, giving Equation @. 

If C X is £-spanning with respect to d(^, then S = h{S) C X is e-spanning 
with respect to d^, since (by surjectivity of h) given x G X we can pick x ^ X with 
h{x) = X, and then pick s & S with d(^{x, s) < e, and it follows that s = h{s) G S 
satisfies dl_{x,s) < s. Equation (fTn|l follows. 

The other two statements are immediate consequences. □ 

It is an immediate consequence that Bowen compacta entropy is an invariant of 
uniform conjugacy; however, to obtain the corresponding analogue of Equation l|ll() 
we need to know that the preimage of every compact subset K C X is a compact 
subset of X — that is, the semiconjugacy must be proper. With this assumption, 
we have 

Remark 2. Ifh: {X, d) — > {X, d) is a proper, uniform semiconjugacy from f : X ~^X 
to f : X^X , then 

hBc{LX,d)>hBc{f,X,d). 

While we could establish directly that Friedland entropy is an invariant of uni- 
form conjugacy, this will be an immediate corollary of the equality between it and 
Bowen-Dinaburg entropy, which we establish next, based on two observations. The 
first observation is 

Lemma 3. Suppose Y d X is a dense subset of the totally hounded metric space 
(X,d). 
Then 

(1) For any e' , < e' < e, 

maxsep[K, c?, e'] > maxsep[X, d, e]. 

(2) For any e' > e, 

minspan[y, d, e'] < minspan[X, d, e]. 
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Proof. To see the first statement, suppose S C X is e-separated. Given < e' < £, 
let i5 = ^(e - e') > 0. For each s e S, pick y eY with d{s, y) < S, and let S' CY 
be the resulting set of y's. For s ^ s' £ S, let y, y' be the corresponding points in 
S' . Then the triangle inequality gives 

d{y, y') > d{s, s') - [d{s, y) + d{s' , y')] >s-25 = e' 

so 5' C y is e'-separated and has cardinality the same as S. 

To see the second statement, suppose S G X e-spans X. Given e' > e, let 
5 = e' — s, and for each s € S pick s' G Y with d{s',s) < 6. Again, form the set 
5' C y of all such s"s. li y gY c X,we can find s € S with d{s, y) < e; then 

d{s', y) < d{s', s) + d{s, y) <5 + £ = £'. 

Thus, 5' C y is a e'-spanning subset of Y with cardinality at most that of S. 

□ 

Corollary 4. Suppose f : {X, d) — ^ {X, d) is a continuous self-map of a totally 
bounded metric space and Y C X is a dense subset. Then 

hBD{f,X,d) = hBD{f,Y,d). 

Now, consider the map ip: X^X^ taking x £ X to its orbit 

ip{x) = X := x,f{x),f\x),.... 

This is clearly a bijection, whose inverse is the restriction to X^ of the projection 
n: X^^Xto the first factor of X^: 

7r(x := Xo,Xi, ...) = xq. 

Furthermore, these maps are equivariant with respect to / and the shift map a, 
and in particular tt is a semiconjugacy from a: X^ ^X^ to /: X^X. 

Lemma 5. (1) For each n G N the projection n is a uniformly continuous 
semiconjugacy from {X^ ,d) to {X,d(^). 
(2) For each e > 0, there exists N gN such that for all n> N, 

dl{x, x') <£^ d{ip{x), ip{x')) <{N + 1)£. 

Proof. (1) The projection x i— > a;o is uniformly continuous from {X^ , d) to (X, d(^), 
with modulus of continuity e' = p~"'s: if d{x,x') < s', then for each j <n 

oo 

p-^d{f^{x),fi{x')) < Y,p-'d{f{x),f\x')) = d{x,x') < e' 

i=0 

or 

d{f\x),f^{x'))<p^e' <e, 
because j <n and p> 1. Maximizing over j <n gives 

dl{x,x') < e 

as required. 

(2) Suppose we are given £ > 0. Since X is totally bounded, it has finite 
diameter, and we can find A'' e N so that 

oo 

diam(X, d) < e. 



ENTROPY FOR NON-UNIFORMLY CONTINUOUS MAPS 



9 



Now, for n > A^, if d(^{x,x') < e, then 

N-l oo 

d{ip{x),^{x')) = ^ p-^d{nx),r{x')) + p-'d{f{x),f{x')) 

oo 

< Nmsixd{f{x),f{x')) + p-' diam(X, d) 

i=N 

< Ndf^{x,x') +e 

< (iV + l)e 

as required. □ 

Using these observations, we can prove 

Theorem 6. For every continuous map f: (X,d)^{X,d) of a totally bounded 
metric space to itself, 

hpif) = hBoU, X, d) > hBcif, X, d). 

Proof. First, we estabhsh the equahty between Friedland entropy and Bowen- 
Dinaburg entropy. 

By Equation in Lemma the first statement of Lemma |S1 shows that 

riBD if,X,d) < hBD{(J,XfJ) 

while CoroUary 21 shows that 

hBD{<J,X^ ,d) = /ibd((t, clos X^,d) =: hpif)- 

In the other direction, given e > pick TV as in Lemma Then for every 

n > N, we see that for every set S* C X which is j^q-j- -spanning with respect to d^, 

(p{S) e-spans X^ with respect to d. It follows that (again for n > N) 

minspan[X, d{^, > minspan[X'^, d, e]. 

But then, fixing e, we have 

Gi?{minspan[X, _^ ]} > Gi?{minspan[X-'^, d, e]} 

and taking the limit as e — > we get 

hBDif,X,d)>hFif). 

Finally, to show that Bowen-Dinaburg entropy dominates Bowen compacta en- 
tropy, it is enough to note that the latter is the supremum of Bowen-Dinaburg 
entropy over the collection of compact subsets of X , and that the Bowen-Dinaburg 
entropy of the restriction of a map to a subset is at most that of the map on the 
ambient space. □ 

4. Dependence on uniform structure 

The original definition of Adler-Konheim-McAndrew made no reference to a 
metric structure, but was formulated in the context of compact topological spaces. 
It might be tempting, therefore, to adopt Equation (j^l as a definition of topological 
entropy (that is, using only finite open covers, even if the space is not compact). 
While this conjugacy invariant is independent of any metric or uniform structure, 
it is unfortunately also infinite for most essentially non-compact examples. 
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In a non-compact space, an orbit can escape to infinity in the sense that it 
eventually leaves every compact subset, or equivalently, it has no accumulation 
points (i.e, lj{x) = 0). 

Proposition 7. Suppose /: X , a continuous self-map of a topological space, 
has an orbit that escapes to infinity. Then: 

(1) hAKAlif) = 00. 

(2) // X carries a totally bounded metric X , then for each N € N there is a 
totally bounded metric djsi on X such that 

hBDif,X,dM)>N. 

Proof. First, we calculate the Adler-Konheim-Mc Andrew entropy of /. Suppose 
the orbit {/'(a;)}^o of x has no accumulation points; then as a set it is closed, 
countable and discrete. Pick Ui, i = 0, 1, ... disjoint open neighborhoods of /'(a;). 
Note that V :=X\ {f'{x) | i = 0, 1, ...} is open. 

Given a positive integer N, let {si}^!^ be a sequence of integers between and 
N — 1 {si E {0, N — 1} for all i) containing every finite "word" w = WQ...Wn-i, 
in the sense that for some iyj, Si^+j = wj, i = 0, . . . , N — 1. Now, group the 
neighborhoods Ui of /'(a;) according to the values of Sji for A; = 1, . . . , A'' — 1, define 

Ak:=\J{U,\s, = k}, k=l,...,N-l 

and define Aq similarly, but adjoining V 

Ao:=VU \J{Ui I = 0}. 

Then 

a := {^0, ...,An-i} 

is an open cover of X by N open sets. It has no proper subcover, because each 
/*(a;) belongs only to Ag.. Furthermore, if for each "word" w = 'Wo...'Wn-i we define 
an element of a„ by 

A^ := A^^ n f'^[l]A^, n ■ • ■ n /-i[(n + 

then the point /*™ (x) belongs to and to none of the sets corresponding to other 
words of length n. This shows that the refinement a„ also has no proper subcovers; 
thus H (q;„) = n log AT so 

hif, a) = log N 
and the supremum over all finite covers is 

hAKM{f) = 00, 

establishing (1). 

Now suppose X is cmbcddabic in a compact metric space, or equivalently, that 
we can find a totally bounded metric d on X. Fix A^, Ui, and Si as above. Using 
the Urysohn Lemma, let <^ be a continuous bounded function supported inside the 
neighborhoods Ui of the orbit such that 

(i,{r{x)) = s, + i, i = o,i,.... 

Then X embeds in X x R as the graph of (/), and we can use the natural product 
metric, d, which is totally bounded on the graph. It is easy to see that if Si ^ Sj 
then d{f^*{x), /"^ (a;)) > 1; from this it follows that by picking a point of the orbit 
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in each of the sets E an we obtain an {n, l)-separated set of cardinahty iV", 
and the rest foUows by standard arguments. 

□ 

It is easy to see that a similar phenomenon occurs if some point xq "escapes to 
infinity" in backward time, in the sense that there exists a sequence of successive 
preimages i = 0, 1, (/(a;_i) = a^i-i for i > 1) with no accumulation points. 

Propositiondshows that we cannot hope to avoid the effects of a choice of metric 
on the definition of topological entropy in a non-compact setting. An elaboration of 
the technique of proof for this result can be used to illustrate the ways that our two 
metric notions of entropy — as well as the relation between them — can be affected 
by the choice of metric. 

In general, one way to define a totally bounded metric on a topological space X 
is to (topologically) embed X in a compact metric space; then the restriction of the 
metric to the embedded image of X defines a metric on X which is clearly totally 
bounded. 

Using this trick, we can establish 

Proposition 8. Suppose f: (0, 1) — > (0, 1) is a homeomorphism satisfying 

f{x) > X for all X £ (0, 1). 

Then for any positive integer N there exists a totally hounded metric djv on (0, 1) 
such that 

hBDif, (0, 1), dN) = hBD{f-\ (0, 1), dN) = log N (12) 

/isc(/,(0,l),div) =logiV (13) 

and 

hBc{f-\{0,l),dN)=0. (14) 
Note that by Proposition [7| we already know that 

hAKAlif) = hAKAlif^^) = oo. 

We note in passing that this result is more general than may at first appear, 
because of the following observation, which is a standard exercise in basic dynamics. 

Remark 9. Any two fixedpoint-free self-homeomorphisms of open intervals are 
topologically conjugate. 

In particular, / and /^^ are topologically conjugate, and hence the metric for 
which hBc{f,{OA)Td) ~ logN and /ibc(/^^, (0, 1), rfjv) = and can be turned 
into a metric d for which /ibc(/, (0, 1), d) — and /ibc(/~^, (0, 1), d) = logiV by 
composing the embedding defining di^ with the homeomorphism that conjugates / 
with /-I. 

Proof of Proposition\^ In the standard metric on (0,1), / automatically extends 
to the closed interval by fixing the endpoints. This extension has topological (hence 
Bowen-Dinaburg) entropy zero, since the topological entropy of any continuous self- 
map of a compact space equals the entropy of its restriction to its nonwandering 
set (|Bow70 X io89| V which in this case consists of the two endpoints. But then 
Corollary 01 tells us that the same holds for / : (0, 1) ^ (0, 1). This takes care of the 
special case TV = 1 of the lemma. 
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For > 2, we will construct a family of examples depending on N. These all 
come from embedding (0, 1) in a piecewise-linear version of the "topologist's sine 
curve" and restricting the standard metric on to this curve. Given a strictly 
decreasing sequence {ak}kLo with uq = 1 and limafc — 0, define the piece wise- affine 
function $ by 

I'K) - (-1)' 

making <i> affine on each interval Ik = [ak+i,ak]. We denote the graph of $ on 
(0, 1) by 

r |0 <x <1}. 

Note that the closure of T is the compact subset of consisting of T, the point 
(1, 1), and the vertical interval {(0, t)\ — 1 < t < 1}. We will choose the sequence 
{ak}'kLo our convenience during the construction. 

We will construct an example satisfying Equation H13|) whose inverse will satisfy 
Equation 1)14(1 . (Note that by Remark|51/ and are topologically conjugate, so if 
the metric coming from one embedding of (0, 1) into a compact space gives Bowen 
compacta entropy zero for /~^, then composing this embedding with a conjugacy 
between / and will yield a different embedding for which the corresponding 
metric will give / itself zero Bowen compacta entropy.) 

First we construct a model of / on (0, 1) by defining g : [0, 1] [0, 1] to fix and 
1, and make the sequence {j}|^2 ^ (forward) orbit 

and requiring g to be affine on each of the intervals [j^, j], J = 0, 1,.... By 
Remark^l g|(0, 1) is conjugate to our original map /. 

Next, we construct the sequence {a^} by setting aq = 1, ai = i, and then 
dividing each of the intervals j — 2,3,... into N^^^ intervals of equal 

length by successive points of the sequence {a^}; this means that 

ai+N+...+N' for ^ = 0,1,.... 

The affine property of g implies that each interval 1^ = [ofc+i, Ofc], k — 1^ ... maps 
to a union of N such intervals. 

Now, if we use the homeomorphism between (0,1) and F defined by x > 
{x, $(a;)), we conjugate g with a homeomorphism G: F^F that takes each of the 
"laps" of $ (the pieces Ft := {{x,^{x)) \x G It} of F joining y — ~1 to y — 1) 
other than the rightmost one and "crumples" it into N laps. 

Claim: For cIn the metric inherited from the embedding of F in 



I'BD 



(G, (0, 1), dN) = hBc{G, (0, 1), djv) - logiV. (15) 



To see this, consider the iterates of G on some lap F^ of F. The first iterate maps 
Ffe onto a union of N sets of the form Tk'+i, i — 0, . . . , N — 1, and in particular 
for {x,y) G Ffc, G{x,y) = {g{x),h{y)), where h: [— 1, 1] ^ [— 1, 1] maps each of the 
N subintervals [-l + ¥, -1 + ^n^ ] (j = 0, . . . , TV - 1) affinely onto [-1, 1]. It is 
well-known {e.g., |MS80j . |ALMOOI p. 205]) that h has entropy logiV, and hence has 
(n, e)-separated sets of cardinality growing like for any e > 0. If we pick such 
a set of y-values, then the corresponding points of Tk form an (n, £)-separated set 
for G. This shows that both the Bowen-Dinaburg and Bowen compacta entropies 
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of G are at least log iV; but the reverse inequality can be seen from the fact that 
the "base" map g has entropy zero. 

Claim: For the metric inherited from the embedding of T in 

hBD{G~\{0,l),dN)^'^ogN (16) 

but 

hBc{G-\{0,l),dN)^0. (17) 

Equation follows from the standard observation that for any homeomor- 
phism h, if S is (n, e)-separated under h then h"{S) is (n, e)-separated under h~^. 

However, this argument fails for Bowen compacta entropy, because for any com- 
pact set K CT, G"{K) is disjoint from K for n sufficiently large. 

In fact, for large n, all images of K under G" will be contained in the part 
of r over an arbitrarily small interval with right endpoint 1, and such a set has 
very small diameter. Thus to be (rt, £)-separated, a subset of K must already be 
separated under a bounded number of iterates, and the cardinality of such a subset 
is uniformly bounded independent of n, and in particular has growth rate zero, 
establishing Equation 1)17(1 . 

Another way to see Equation 1(17(1 is to note that G extends continuously to the 
"right endpoint" (1, 1) of F, and the part of T lying above any interval [a, 1], with 
a > 0, is mapped into itself by this extension. Since its nonwandering set is just the 
right endpoint, the topological entropy of the restriction to this set is zero. Since 
any compact subset of T is contained in such a piece, the Bowen-Dinaburg entropy 
of G on any compact subset is zero, and so the Bowen compacta entropy of G is 
also zero. □ 

Remark 10. The argument for Equation ((16(1 shows that the Friedland- Bowen- 
Dinaburg entropy of a homeomorphism equals that of its inverse (as is the case for 
topological entropy in compact spaces), while Equations 1(15(1 and l(17() show that 
this fails for Bowen compacta entropy. 

Several other examples, showing that Bowen compacta entropy for a non-uniformly 
continuous map fails to enjoy several useful properties of topological entropy on 
compact spaces (including that noted above) are outlined by Walters |Wal82l p. 
176]. 

Using Proposition IHl we can construct another family of examples. 
Let 

X = (0,1) X 

be the product of an open interval with the circle :— M/Z. Topologically, X is 
an open annulus. Define /: X^X by 

f{x,e) = {x^,2e mod Z). 

The embedding (p: X^D, of X into the open unit disc D := {z G C | |z| < 1} 
given by 

(p{x, 0) = xe^"^ 

conjugates / with the restriction of the quadratic map g : z > to the punctured 
open unit disc B° = {z G C | < |z| < 1}. From the Friedland version, it is clear 
that, with respect to the (pullback to X via (p of the) standard metric d on D, 

hBD{f,X,d) = htopiq) = log 2. 
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But any compact set K <Z X embeds in some closed disc -6^(0) of radius r < 1, 
on which the topological entropy of q is zero (the nonwandering set is just the 
fixedpoint at 2 = 0), so that for such a set 

hBDif,K,d) ^ htop{q\B.riO)) = 0. 

Now, if instead we embed X in D via 

^ ((1 - a;)e2"*^) 

the only difference is that under / the radial component increases toward 1 instead 
of decreasing toward 0. The Bowen-Dinaburg entropy remains at log 2, but this 
time for K any circle centered at in D we can find some N €N such that for all 
n > N f"{K) is a circle very close to the boundary circle {|z| = 1}, and so the 
Bowen compacta entropy is also log 2. 

If we embed X in the unit sphere S'^ C M.^ with its standard metric, by identifying 
each "boundary circle" of X to a point, we find that both the Bowen-Dinaburg 
entropy and the Bowen compacta entropy are zero, since the induced map on the 
sphere has as its nonwandering set the two fixedpoints identified with the boundary 
circles of X. 

Finally, consider the metric d on D° obtained by applying the construction of 
Proposition |S1 to the radial component (the disc "crumples" infinitely often near 
the origin, which itself is not part of the disc). Then the arguments in the proof of 
Proposition IHl show that we can achieve 

hBoif, X, d) = hBcif, X, d) = logiV 

for any integer N > 2, and, if we "crumple" near the outer boundary instead of 
near the origin, then the Bowen-Dinaburg entropy will be logA'^ while the Bowen 
compacta entropy will be zero. 
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